package com.leecode.xiehf.page_02;

import com.leecode.Printer;

/**
 * 有效数字（按顺序）可以分成以下几个部分：
 * <p>
 * 一个 小数 或者 整数
 * （可选）一个 'e' 或 'E' ，后面跟着一个 整数
 * 小数（按顺序）可以分成以下几个部分：
 * <p>
 * （可选）一个符号字符（'+' 或 '-'）
 * 下述格式之一：
 * 至少一位数字，后面跟着一个点 '.'
 * 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
 * 一个点 '.' ，后面跟着至少一位数字
 * 整数（按顺序）可以分成以下几个部分：
 * <p>
 * （可选）一个符号字符（'+' 或 '-'）
 * 至少一位数字
 * 部分有效数字列举如下：
 * <p>
 * ["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]
 * 部分无效数字列举如下：
 * <p>
 * ["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]
 * 给你一个字符串 s ，如果 s 是一个 有效数字 ，请返回 true 。
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/valid-number
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Solution_0065 extends Printer {

    public static void main(String[] args) {
        Solution_0065 solution = new Solution_0065();
        boolean s = solution.isNumber("3.");
        System.out.println(s);
    }

    public boolean isNumber(String s) {
        int length = s.length();
        if (length == 0) {
            return false;
        }
        s = s.toLowerCase();
        int idx = s.indexOf("e");
        if (idx > 0) {
            return judge(s.substring(0, idx)) && judgeLast(s.substring(idx + 1));
        } else {
            return judge(s);
        }
    }

    /**
     * 底数可以为小数
     *
     * @param s
     * @return
     */
    private boolean judge(String s) {
        if (s.length() == 0) {
            return false;
        }
        if (s.charAt(0) == '+' || s.charAt(0) == '-') {
            return isDecimal(s.substring(1));
        } else {
            return isDecimal(s);
        }
    }

    private boolean isDecimal(String s) {
        if (s.length() == 0) {
            return false;
        }
        int len = s.length();
        int idx = s.indexOf(".");
        if (idx == 0) {
            return isDigit(s.substring(1));
        } else if (idx == len - 1) {
            return isDigit(s.substring(0, len - 1));
        } else if (idx < 0) {
            return isDigit(s);
        } else {
            return isDigit(s.substring(0, idx)) && isDigit(s.substring(idx + 1));
        }
    }

    /**
     * 指数只能是整数
     *
     * @param s
     * @return
     */
    private boolean judgeLast(String s) {
        if (s.length() == 0) {
            return false;
        }
        if (s.charAt(0) == '+' || s.charAt(0) == '-') {
            return isDigit(s.substring(1));
        }
        return isDigit(s);
    }

    private boolean isDigit(String s) {
        if (s.length() == 0) {
            return false;
        }
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c > '9' || c < '0') {
                return false;
            }
        }
        return true;
    }
}
